
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 2460. -- [BeiJing2011]元素 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>2460: [BeiJing2011]元素</h2><span class=green>Time Limit: </span>20 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>128 MB<br><span class=green>Submit: </span>19&nbsp;&nbsp;<span class=green>Solved: </span>12<br>[<a href='submitpage.php?id=2460'>Submit</a>][<a href='problemstatus.php?id=2460'>Status</a>][<a href='bbs.php?id=2460'>Discuss</a>]</center><h2>Description</h2><div class=content><p><span style="font-size: medium">&nbsp; 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔<br />
法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。<br />
一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而<br />
使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制<br />
出法杖，这个现象被称为&ldquo;魔法抵消&rdquo; 。特别地，如果在炼制过程中使用超过<br />
一块同一种矿石，那么一定会发生&ldquo;魔法抵消&rdquo;。 <br />
&nbsp; 后来，随着人们认知水平的提高，这个现象得到了很好的解释。经过了大量<br />
的实验后，著名法师 Dmitri 发现：如果给现在发现的每一种矿石进行合理的编<br />
号（编号为正整数，称为该矿石的元素序号），那么，一个矿石组合会产生&ldquo;魔<br />
法抵消&rdquo;当且仅当存在一个非空子集，那些矿石的元素序号按位异或起来<br />
为零。 （如果你不清楚什么是异或，请参见下一页的名词解释。 ）例如，使用两<br />
个同样的矿石必将发生&ldquo;魔法抵消&rdquo;，因为这两种矿石的元素序号相同，异或起<br />
来为零。&nbsp;<br />
&nbsp; 并且人们有了测定魔力的有效途径，已经知道了：合成出来的法杖的魔力<br />
等于每一种矿石的法力之和。人们已经测定了现今发现的所有矿石的法力值，<br />
并且通过实验推算出每一种矿石的元素序号。 <br />
&nbsp;&nbsp; 现在，给定你以上的矿石信息，请你来计算一下当时可以炼制出的法杖最多<br />
有多大的魔力。&nbsp;<br />
&nbsp;<br />
</span></p></div><h2>Input</h2><div class=content><p><span style="font-size: small">第一行包含一个正整数N，表示矿石的种类数。 <br />
&nbsp; 接下来 N行，每行两个正整数Numberi 和 Magici，表示这种矿石的元素序号<br />
和魔力值。 </span></p>
<p></p></div><h2>Output</h2><div class=content><p><span style="font-size: medium">仅包一行，一个整数：最大的魔力值</span></p>
<p><span style="font-size: medium"><br />
</span></p></div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>  3 <br />
  1 10 <br />
  2 20 <br />
  3 30 <br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>50<br />
<br />
 </span></div><h2>HINT</h2>
			<div class=content><p><p></p><br />
<p>由于有&ldquo;魔法抵消&rdquo;这一事实，每一种矿石最多使用一块。 <br /><br />
如果使用全部三种矿石，由于三者的元素序号异或起来：1 xor 2 xor 3 = 0 ，<br /><br />
则会发生魔法抵消，得不到法杖。 <br /><br />
可以发现，最佳方案是选择后两种矿石，法力为 20+30=50。 <br /><br />
</p><br />
<p></p><br />
<p>对于全部的数据：N &le; 1000，Numberi &le; 10^18<br /><br />
，Magici &le; 10^4<br /><br />
。</p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Day2'>Day2</a></p></div><center>[<a href='submitpage.php?id=2460'>Submit</a>][<a href='problemstatus.php?id=2460'>Status</a>][<a href='bbs.php?id=2460'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
